class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) 
    {

        if(strs.empty())
            return "";

        int i = 0, j = 0;
        string res = strs[0];//选择第一个字符串做对照

        for(i = 1; i < strs.size(); i++)
        {
            for(j = 0; j < res.size(); j++)
            {
                if(res[j] == strs[i][j])
                    continue;

                else
                {
                    res.erase(j);//从第一个不符合要求的字符开始删除
                    break;
                }
            }
        }

        return res; 
    }
};